import math
from collections import defaultdict

n = 2024
is_prime = [True] * (n + 1)
primes = []
for i in range(2, math.isqrt(n) + 1):
    if is_prime[i]:
        primes.append(i)
    for prime in primes:
        if i * prime > n: break
        is_prime[i * prime] = False
        if i % prime == 0: break

cnt = defaultdict(int)
for num in range(2, 2025):
    p = num
    for prime in primes:
        while p % prime == 0:
            cnt[prime] += 1
            p //= prime
print(cnt)
ans = 0
c2 = defaultdict(int)
for key, val in cnt.items():
    if not val // 61: continue
    c2[key] += val // 61
print(c2)
